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(57) Abstract: The present invention relates to methods for improving speech quality in e.g. an IP-tele]diony system. The invention 
reduces audio aite£acts being due to ovenun or undenun in a playout buffer caused by the sanq>Iing rates at a sending and receiving 
side not being at the same rate. Tbe inventive solution modifies an LPC-residual on a 5anq>le-by-sample basis. The LPC-iesidual 
block c ompri sing N samples is converted to a block comprising N+1 or N-1 samples. A sample rate conttoUer 400 decides whether 
samples should be added to or removed from the LPC-residual. The exact position where to add respective remove samples is 
either chosen arbitrarily or found by searching for low energy s^ments in the LPC-residual. A speech synthesiser module 430 then 
reproduces the speech. By using the proposed sample rate conversion method the playout buffer 440 can be continuously controlled. 
Furthermore, since the method works on a sample-by-san^le basis the buffer can be kept to a minimum and hence no extra delay is 
introduced. 
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METHOD AND APPARHTUS IN A TELECOHHONZGATZONS SYSTEM 
TECHNXCAL FIELD OF THE INVENTION 

The present invention relates generally to methods for 
improving speech q[uality in e.g. IP- telephony systems. More 
5 particularly the present invention relates to a method for 
reducing audio artefacts due to overrun or underrun in a 
playout buffer. 

The invention also relates to an arrangement for carrying out 
the method. 

10 DESCRIPTION OF REZATED ART 

When sampling frequencies, in e.g. a speech coding system, are 
not controlled, underrun or overrun might occur in the playout 
buffer, which is a buffer storing speech sauries for later 
playout. Underrxin means that the playout buffer will run into 

15 staarvation, i.e. it will no longer have any samples to play on 
the output. Overrun means that the playout buffer will be 
filled with samples and that following samples cannot be 
buffered and consequently will be lost. Underrun is probably 
more common than overrun since the size of the playout buffer 

20 can increase until there is no memory left, while it only can 
decrease until there are no samples left. 

Currently, most systems do not deal with the. problem that the 
sampling frequency might differ considerably between the 
sending and the receiving side. One possible solution proposed 
25 in, EP-0680033 A2, works on pitch periods. Adding or removing 
pitch periods in the speech signal achieves a different 
duration of a speech segment without affecting other speech 
characteristics thcin speed. This proposed solution might be 
used as an indirect sairtple rate conversion method. 
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Another solution uses the beginning of talkspurts as an 
indication to reset the playout buffer to a specified level. 
The distance, in number of samples, between two consecutive 
talkspurts is increased if the receiving side is playing faster 
than the sending side and decreased if the receiving side is 
playing slower than the sending side. In IP-telephony 
solutions , using the iP/UDP/RTP-protocols { Internet 
Protocol/user Datagram Protocol/Real Time Protocol) ; the marker 
flag in the RTP header is used to identify the beginning of a 
talkspurt. At the beginning of a talkspurt the playout buffer 
is set to a suitable size. 

The solution according to EP- 068 003 3 A2, where pitch periods 
are removed or inserted, assumes a fixed conversion factor 
between the receiving and transmitting side. Therefore it 
cannot be used in dynamical systems, i.e. where the sampling 
frequencies varies. Further, it does not solve the problem with 
underrun or overrun situations, but is instead focused on 
changing the playback rate of a speech signal stored in 
compressed form for playback later and at another speed 
coznpared to when it was stored. 

Using the method of resetting the playout buffer to a certain 
size causes problems if there are very long talkspurts, e.g. 
broadcast from one speaker to several listeners. Since the 
length of a talkspurt is not defined in the beginning of the 
talkspurt the size to reset to might be either too small or too 
large. If it is too small, underrun will occur and if it is too 
large, unnecessary delay is introduced, thus the problem 
persists. 

The general problem with the currently known approaches is that 
they are static and inflexible. As a conclusion dynamic 
solutions are required. 
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SDHHARY OF THE INVENTION 

The present invention deals with the problem of improving 
speech quality in systems where the sampling rate at a 
5 transmitting terminal differs from the playout rate of a 
receiving buffer at a receiving terminal. This is often the 
case in e.g. IP- telephony . 

When sampling frequencies are not controlled, underrun or 
overrun might occur in the playout buffer at the receiving 
10 side, which causes audible artefacts in the speech signal. To 
avoid said overrun or underrun there is a need for dynamically 
keeping the playout buffer to an average size, i.e. controlling 
the fullness of the playout buffer. 

One object of the present invention is thus to provide a method 
15 for reducing audio artefacts in a speech signal due to overrun 
or \anderrun in the playout buffer. 

Another object of the invention is to dynamically control the 
fullness of the playout buffer as not to introduce extra delay. 

The above mentioned objects are achieved by meems of dynamic 
20 sample rate conversion of speech frames, i.e. converting speech 
frames comprising N samples to instead comprise either N+1 or 
N-1 samples. More specifically the invention works on an LPC- 
residual of the speech frame and by adding or removing a sample 
in the LPC-residual , a sample rate conversion will be achieved. 
25 The LPC-residual is the output from an LPC-filter, which 
removes the short-term correlation from the speech signal. The 
LPC-filter is a linear predictive coding filter where each 
sample is predicted as a linear combination of previous 
samples . 

30 By using the proposed sample rate conversion method, the 
playout buffer, of e.g. an IP- telephony terminal, can be 
continuously controlled with only small audio artefacts. Since 
the method works on a sample-by-sample basis the playout buffer 
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can be kept to a minimum and hence no extra delay is 
introduced. The solution also has very low complexity, 
especially when the LPC-residual already is available, which is 
the case in e.g. a speech decoder. 

5 The term ^^comprises/comprising* when used in this specification 
is taken to specify the presence of stated features, integers, 
steps or conponents but does not preclude the presence or 
addition of one or more other features, integers, steps, 
components or groups thereof. 

10 Although the invention has been summarised above, the method and 
arr£uigement according to the appended independent claims 1 and 
23 define the scope of the invention. Various embodimentis are 
further defined in the dependent claims 2-12 and 24-44. 

BRXEF DESCRZPTXON OF THE DRAWINGS 

Figure 1 shows a transmitter and a receiver to which the 

method of the invention cem be applied. 
Figure 2 shows a speech signal in the time domain. 
Figure 3 shows an LPC-residual of a speech signal in the time 
domain. 

Figure 4 illustrates four modules of the sample rate 

conversion method according to the invention. 
Figure 5A shows an analysis-by- synthesis speech encoder with 
LTP-filter. 

Ficfure 5B shows an cinalysis-by-synthesis speech encoder with 

adaptive codebook. 
Figures 5C-5F show different implementations of the LPC- 
residual extraction depending on the realisation of 
the speech encoder. 
Figures 5G-5J show four ways of placing the sample rate 
conversion within the feed back loop of the speech 
decoder . 

Figure 6 illustrates how to use information about pitch 
pulses to find samples with low energy. 
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Figure 7 
Figure 8 



illustrates LPC-history extension. 

illustrates copying of the history of the LPC 



residual. 



DETAILED DESCRZPTXON 

5 The present invention describes, referring to figure 1, a 
method for improving speech quality in a communication system 
coii5>rising a first terminal unit TRXl transmitting speech 
signals having a first sample frequency F, and a second 
terminal unit TRX2 receiving said speech signals, buffering 

10 them in a playout buffer 100 with said first frequency F, and 
playing out from said playout buffer with a second frequency 
Fj . When the buffering frequency F, is larger than the playout 
frequency the playout buffer 100 will eventually be filled 
with samples and sxibsequent samples will have to be discarded. 

15 When the buffering frequency Fj is lower than the playout 
frequency Fj the playout buffer will run into starvation, i.e. 
it will no longer have any samples to play on the output. These 
two problems are called overr\in and underrun respectively, and 
causes audible artefacts like popping and clicking sounds in 

20 the speech signal. 

The above problems with underrun and overr\in are solved by 
using dynamic sample rate conversion based on modifying the 
LPC-residual of the speech signal and will be further described 
with reference to figures 2-8. 

25 Figure 2 shows a typical segment of a speech signal in the time 
domain. This speech, signal shows a short-term correlation, 
which corresponds to the vocal tract and a long-term 
correlation, which corresponds to the vocal cords. The short- 
term correlation can be predicted by using an LPC-filter and 

30 the long-term correlation can be predicted by using an LTP- 
filter. LPC means linear predictive coding and LTP means long. 
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term prediction. Linear in this case implies that the 
prediction is a linear combination of previous saitples of the 
speech signal. 



The LPC- filter is usually denoted: 



5 H(zh^ = -^ 

i-1 



By feeding a speech frame through the LPC-filter, H{z), the 
LPC-residual is found. The LPC-residual, shown in figure 3, 
contains pitch pulses P generated by the vocal cords. The 
distance L between two pitch pulses P is called lag. The pitch 
10 pulses P are also predictable, and since they represent the 
long-term correlation of the speech signal they are predicted 
through an LTP-filter given by the distance L between the pitch 
pulses P and the gain 6 of a pitch pulse P . The LTP-filter is 
usually denoted: 

15 F(z)=&z''' 

When the LPC -residual is fed through the inverse of the LTP- 
filter F{z) an LTP-residual is created. In the LTP-residual the 
long-term correlation in the LPC-residual is removed, giving 
the LTP-residual a noise-like appearance - 



20 The solution according to the invention modifies the LPC- 
residual, shown in figure 3 , on a sample-by-sample basis. That 
is, an LPC-residual block comprising N saitiples is converted to 
an LPC-residual block conprising either N+1 or N-1 samples. The 
LPC-residual contains less information cuid less energy compared 

25 to the speech signal but the pitch pulses P are still easy to 
locate. When modifying the LPC-residual, samples being close to 
a pitch pulse P should be avoided, because these samples 
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contain more information and thus have a large influence on the 
speech synthesis. The LTP-residual is not as suitable as the 
IiPC-residual to use for modification since the pitch pulse 
positions P are no longer available. As a conclusion, the LPC- 
residual is better suited for modification both compared to the 
speech signal and the LTP-residual, since the pitch pulses P 
are easily located in the LPC-residual. 

The proposed sample rate conversion consists of four modules r 
shovTn in figure 4 : 

1) A Sair5>le Rate Controller (SRC) module 400 that calculates 
whether a sample should be added or removed; 

2) LPC-Residual Extraction (LRE) modules 410 are used to 
obtain the LPC-residual r^c ' 

3) Sample Rate Conversion Methods (RCM) modules 420 find the 
position where to add or remove samples and how to perform 
the insertion and deletion, i.e. converting the LPC 
residual block r^^ comprising N sairples to a modified LPC- 
residual block r[pc comprising N+1 or N-1 samples; and 

4) A Speech Synthesiser Module (SSM) 430 to reproduce the 
speech. 

The idea behind the invention is that it is possible to change 
the playout rate of the playout buffer 440 by removing or 
adding samples in the LPC-residual r^^ - 

The SRC module 400 decides whether samples should be added or 
removed in the LPC residual r^^ • This is done on the basis of 
at least one of the following parameters; the sampling 
frequencies of the sending TRXl and receiving terminal units 
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TRX2, information about the speech signal e.g. a voice activity 
detector signal, status of the playout buffer or an indicator 
of the beginning of a talkspurt . These inputs are named SRC 
Inputs in the figure. On the basis of a function of one or 
several of these parameters the SRC 400 forms a decision on 
when to insert or remove a sanple in the LPC residual r^^ and 
optionally which RCM 420 to use. Since digital processing of 
speech signals usually is made on a frame-by- frame basis, the 
decision on when to remove or add samples basically is to 
decide within which LPC-residual r^c ^he RCM 420 shall 

insert or remove a sample. 

There are basically three methods of obtaining the LPC-residual 
r.^ that is needed as input to the RCM's 420. The methods 
depead on the inplementation of the speech encoder and will be 
described with reference to figures 5A-5F. The LRE solution also 
directly influences the SSM solution, which will become apparent 
below. 

In figure 5A is an analysis-by-synthesis speech encoder 500 
with LTP- filter 540 shown.. This is a hybrid encoder where the 
vocal tract is described with an LPC-filter 550 and the vocal 
cords is described with an LTP-filter 540, while the LTP- 
residual ruy(n) is waveform- compared with a set of more or less 
stochastic codebook vectors from the fixed codebook 530. The 
input signal S is divided into frames 510 with a typical length 
of 10-30 ms. For each frame an LPC-filter 550 is calculated 
through an LPC-analysis 520 and the LPC-filter 550 is included 
in a closed loop to find the parameters of the LTP-filter 540. 
The speech decoder 580 is included in the encoder and consists 
of the fixed codebook 530 which output r,„(n) is connected to 
the LTP-filter 540 which output r^ci") is connected to the LPC- 
filter 550 generating an estimate s(n) of the original speech 
signal s{n). Each estimated signal is compared with the 

original speech signal s(ji) and a difference signal e(n) is 
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calculated. The difference signal e{n) is then weighted 560 to 
calculate a perceptual weighted error measure e^(n). The set of 
parameters that gives the least perceptual weighted error 
measure e^{n) is transmitted to the receiving side 570. 

5 

As can be seen in figure 5C the LPC-residual r^c(") is the 
output from the LTP-filter 540. The SRC/RCM modules 545 can 
thus be connected directly to that output and integrated into 
the speech encoder. The LRE consists of the fixed codebook 530 
10 and the long-term predictor 540 and the SSM consists of an LPC- 
filter 550, thus the LRE-module and the SSM-module are natural 
parts of the speech decoder - 

If the speech encoder, on the other hand, is an analysis-by- 
synthesis speech encoder where the LTP-filter 540 is exchanged 

15 to an adaptive codebook 590 as shown in figure 5B, the LPC- 
residual /lpc(») is the output from the sum of the adaptive and 
the fixed codebook 590 and 530. All other elements have the 
same fxinction as in figure 5A showing the analysis-by-synthesis 
speech encoder with LTP-filter 500. As can be seen in figure 5D 

20 the LPC residual r^ci^) is the sum of the output from the 
adaptive and fixed codebook 590 and 530. The SRC/RCM modules 
545 can thus again be connected directly to that output and 
integrated into the speech encoder as shown in figure 5D. The 
LRE consists of the adaptive and the fixed codebook 590 and 530 

25 and the SSM consists of an LPC-filter 550, thus the LRE module 
and the SSM module are again natural parts of the speech 
decoder . 

When the speech encoder has some sort of backward adaptation, 
it is not feasible to make alterations in the LPC-residual 
30 since this would affect the adaptation process in a detrimental 
way. In figure 5E is shown how in these cases the parameters 
S(n) from the LPC-filter 550 could be fed to an inverse LPC- 
filter 525 placed after the speech decoder. After the sample 
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rate conversion has been made in the SRC/RCM modules 545 an 
liPC- filtering 550 is performed to reproduce the speech signal. 
The LRE module consists of the inverse LPC- filter 525 and the 
SSM module consists of the LPC-filter 550. 

In figure 5F is shown how it is possible to produce an LPC 
residual r^cQO through a full LPC analysis. The output S{n) 
from the speech decoder is fed to both an LPC analysis block 
520 and an LPC-inverse filter 525. After the sample rate 
conversion has been made in the SRC/RCM modules 545, an LPC 
filtering 550 is performed to reproduce the speech signal. The 
LRE consists in this case of the LPC analysis 520 respective 
the LPC inverse filter 525 and the SSM module consists of the 
LPC filter 550 • Performing an LPC analysis is considered to be 
well known to a person skilled in the art and is therefore not 
discussed any further. 

Referring again to figure 4, assume that the SRC -module 400 has 
decided that a sample should be added or removed in the LPC 
residual and that the LRE module 410 has produced an LPC 

residual r^^ . The RCM-module 420 then has to find the exact 
20 position in the LPC-residual r^^ where to add or remove a 
sanple and performing the adding respective removing. There are 
four different methods for the RCM-module 420 to find the 
insertion or deletion point. 

The first and most primitive method arbitrarily removes or adds 
25 a sample whenever this becomes necessary. If the sample rate 
difference between the terminals is small this will only lead 
to minor artefacts since the adding or removing is performed 
very seldom. 

By inserting or removing samples at positions where the energy 
30 in the LPC-residual is low the synthesis will be less affected. 
This is due to the fact that segments close to pitch pulses 
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will then be avoided. To find these segments of low energy 
either a sliding window method or a simpler block energy 
cuaalysis can be used. 

The second method, called the sliding window energy method, 
calculates a weighted energy value for each sample in the LPC- 
residual. This is done by multiplying k sanples surroxinding a 
sample with a window function of size k (k«N) , where N equals 
the nvimber of samples in the LPC-residual. Each sait^le is then 
squared and the sum of the resulting k values is calculated. 
The window is shifted one position and the procedure is 
repeated. The position where to insert or remove samples is 
given by the sample with the lowest weighted energy value. 

The third method, block energy analysis, is a simpler solution 
for finding the insertion or deletion point. The LPC-residual 
15 is simply divided into blocks of equal length and an arbitrary 
sample is removed or added in the block with the lowest energy. 

The fourth method, as illustrated in figure 6, uses knowledge 
about the position P of a pitch pulse, and the lag L between 
two pitch pulses. With knowledge about that, it is possible to 
calculate a position P' having low energy and where it is 
therefore appropriate to add or remove a sample. The new 
position P' can be expressed as P'-P + k L where the constant k 
is selected so that P' is selected to be somewhere in the 
middle between two pitch pulses, thus avoiding positions with 
high energy. A typical value of * is in the range of 0.5 to 
0.8. 

When the RCM-module 420 has calculated the position where to 
add or remove a sample it must be determined how to perform the 
insertion or deletion. There are three methods of performing 
30 such insertion or deletion depending on the type of LRE-module 
used. 
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In the first method either zeros are added or sairples with 
small aznplitudes are removed. This method can be used for all 
LRE solution described above, see figures 5C-5F. Notice that in 
figures 5C and 5D the SRC/RCM-modules are placed before the 
5 synthesis filter SSM, but after the feed back of the LPC 
residual to the LTP-filter 540 respective the adaptive codebook 
590. 

In the second method insertion is carried out by adding zeros 
and interpolating surrounding samples. Deletion is performed by 

10 removing samples and preferably smoothing surrounding samples. 
This method can also be used for all of the LRE solutions 
described above, see figures 5C-5F. Notice that in figure 5C 
and 5D the SRC/RCM-modules are placed before the synthesis 
filter SSM, but after the feed back of the LPC residual to the 

15 LTP-filter 540 respective the adaptive codebook 590, 

In the third method the SRC/RCM-modules 545 are placed within 
the feedback loop of the speech decoder, see figures 5G-5J, 
instead of after the feedback loop as in the previous methods. 
Placing the SRC/RCM-modules within the feedback loop uses real 

20 LPC residual samples for the sample rate conversion, by 
changing the number of components in the LPC-residual . The 
implementation differs depending on whether it is an analysis- 
by-synthesis speech encoder with LTP filter shown in figure 5A 
or an analysis -by- synthesis speech encoder with adaptive 

25 codebook shown in figure 5B, that is used. 

For the speech decoder with LTP filter, see figure 5A, the 
SRC/RCM-modules 545 can be placed within the feedback loop in 
two different ways, either within the LTP feedback loop as 
shown in figure 5G or in the output from the fixed codebook 530 
30 as shown in figure 5H. For the speech decoder with adaptive 
codebook, see figure 5B, the SRC/RCM can also be placed in two 
different ways, i.e. either before, figure 5J, or after, figure 
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51, the summation of the outputs from the adaptive and the 
fixed codebook. 



The alterations on the LPC residual consists of removing or 
adding samples just as before but since the SRC/RCM-modules 545 
5 are placed within the LTP feedback loop some modifications must 
be done. The extending or shortening of a segment can be done 
in three ways either at the respective ends of the segment or 
somewhere in the middle of the segment. Figure 7 shows the case 
where the LPC residual is extended by copying two overlapping 

10 segments, segment 1 and segment 2, from the history of the LPC 
residual to create the longer LPC residual. The normal case 
when no insertion or deletion is needed would be to copy N 
san5)les. Shortening the LPC residual is achieved by copying two 
segments that has a gap between them instead of being 

15 overlapped- As before, it is iit^ortant that a pitch pulse is 
not doubled or removed since this would introduce perceptual 
artefacts. Hence, an analysis should be performed in order to 
evaluate where to add or remove segments. This analysis is 
preferably made by using the same methods as discussed above 

20 regarding how to find the position where to add or remove a 
sample in the RCM-module. 



For all iirplementations except when the SRC/RCM-modules 545 are 
placed between the fixed codebook 530 and the LTP filter 540 
the history of the LPC residual also has to be modified. The 

25 lag L will be increased or decreased for the specific part of 
the history where a sample is inserted or deleted. Thus the 
starting position of the segment that will be copied from the 
history of the LPC residual. Pointer 1 or Pointer 2 in figure 
8, needs modification. If the segment to copy is newer, i.e. 

30 the case of Pointer 1, there is no need to modify the starting 
position. If, however, the segment to copy is older, i.e. the 
case of Pointer 2, then the pointer should be increased or 
decreased depending on if a sample is inserted or deleted. This 
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has to be managed for sxibsequent sub- frames and frames as long 
as the modification is within the history of the LPC residual - 

When the SRC/RCM-modules are placed before the summation of the 
outputs from the adaptive and the fixed codebook as shown in 
5 figure 5J the length of the fixed codebook also needs to be 
changed. This is done by adding a sample, preferably a zero 
sairple, in the output from the fixed codebook or removing one 
of the components. The insertion and deletion in the fixed 
codebook should be synchronised with the insertion and deletion 
10 in the adaptive codebook. 

The invention being thus described, it will be obvious that the 
same may be varied in many ways. Such variations are not to be 
regarded as a departure from the scope of the invention, and 
all such modifications as would be obvious to a person skilled 
15 in the art are intended , to be included within the scope of the 
following claims. 
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CLAZMS 

1. A method for improving speech quality, in a communication 
system con^rising a first terminal unit (TRXl) , which transmits 
speech signals having a first sampling frequency (Fj) and a 
5 second terminal unit {TRX2) , which receives said speech 
signals, and buffers them in a playout buffer with said first 
frequency {F^) and plays them out with a second frequency {F^) 
said method 

characterised by 

10 performing a dynamic sample rate conversion of a speech frame 
comprising N samples on a sample by sample basis, said dynamic 
sample rate conversion comprising the steps of 

creating an LPC-residual, comprising N samples, derived from 
15 said speech frame; 

calculating, for each speech frame, whether a sample should be 
either added or removed from said LPC-residual; 

20 generating a modified LPC-residual coitprising N-1 or N+1 
samples, if said calculating so demands; and 

synthesising a speech signal from said modified LPC-residual, 

25 2. The method of claim 1 characterised in that the creating 
step comprises performing an LPC-analysis of the speech frame 
in order to find LPC-parameters of said speech frame. 

3. The method of claim 1 characterised in that the creating 
30 step coitprises using already existing LPC-parameters from a 
speech decoder. 



4. The method of claim 1 characterised in that the creating 
step comprises using an existing LPC-residual from a decoder. 
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5. The method of any of the preceding claims characterised in 
that the calculating step coinprises deciding whether a sample 
should be added or removed on basis of at least one of the 

5 following inputs; 

- the sample frequencies of sending (TRXl) and receiving 
(TRX2) terminal units; 

- a voice activity detector signal; 

- status of the playout buffer; and 

10 - an indicator of the. beginning of a talkspurt 

6. The method of any of the preceding claims characterised in 
that the generating step comprises 

selecting the position where in the LPC residual to add or 
15 remove a sample; and 

performing said adding respective removing of said sanple. 

7. The method of claim 6 further clMaracterised by selecting 
said position arbitrarily. 

20 

8. The method of claim 6 further characterised in that said 
position is found by searching for a segment of the LPC- 
residual with low energy. 

25 9. The method of claim 8 further characterised in that said 
segment of low energy is found by using a block energy 
analysis . 

10. The method of claim 8 further characterised in that said 
30 segment of low energy is found by using a sliding window energy 

analysis . 

11. The method of claim 6 further characterised in that said 
position is found by using knowledge about the position of a 

35 pitch pulse together with knowledge about a time difference 
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between said pitch pulse and the following pitch pulse to 
select the position where to add or remove a sample in the LPC- 
residual. 

12. The method of claim 11 further characterised in that said 
pitch pulse is found by searching for positions in the LPC 
residual with high energy. 

13. The method of claim 12 further characterised in that said 
positions with high energy are found by using a block energy 
analysis. 

14. The method of claim 12 further characterised in that said 
positions with high energy are found by using a sliding window 
energy analysis. 

15. The method of claim 6 further characterised in that said 
adding of a sample is done by adding a zero sample. 

16. The method of claim 6 further chfioracterised in that said 
adding of a saitple is done by adding a zero sample and 
interpolating surrotinding samples - 

17. The method of claim 6 further characterised in that said 
removing of a sample is done by removing a sample from the LPC- 
residual. 

18. The method of claim 6 further characterised in that said 
adding of a sample is done by adding a sample in the history of 
the LPC residual; and 

increasing a lag pointer as long as the adding is within the 
LPC residual history. 
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19. The method of claim 6 further characterised in that said 
removing of a sample is done by removing a sample in the 
history of the LPC residual; and 

decreasing a lag pointer as long as the removing is within the 
5 LPC residual history. 

20. The method of claim 6 wherein the second terminal unit 
comprises an adaptive and a fixed codebook 

the method further characterised in that said adding of a 
sample is done by 

10 adding a sample in the output from the adaptive codebook; 

extending the output from the fixed codebook; and 

increasing a lag pointer as long as the adding is within the 
LPC residual history. 

21. The method of claim 6 wherein the second terminal unit 
15 conqprises an adaptive and a fixed codebook 

the method further characterised in that said removing of a 
sample is done by 

removing a sample in the output from the adaptive codebook; 

shortening the output from the fixed codebook; and 

20 decreasing a lag pointer as long as the removing is within the 
LPC residual history. 

22. The method of claim 6 wherein the second terminal unit 
comprises a fixed codebook 

the method further characterised in that said adding or 
25 removing of a saittple is done by 

adding or removing a sample in the output from the fixed 
codebook . 
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23. An apparatus for improving speech quality in a 
communication system comprising a first terminal unit (TRXl) 
trcuismitting speech signals and having a first sampling 

5 frequency ( F, ) and a second terminal unit (TRX2) buffering said 
speech signals in a playout buffer with said first frequency 
{ F^ ) and playing them out with a second frequency ( ) , said 
apparatus 

10 cliaractorised by 

means for performing a dynamic sample rate conversion of a 
speech frame comprising N samples on a sample by sample basis, 
said dynamic sample rate conversion further characterised by 

15 

means for creating an LPC-residual , coit^jrising N sanples, 
derived from said speech frame; 

means for calculating for each speech frame whether a sample 
20 should be added or removed from said LPC-residual; 

means for generating a modified LPC-residual coirprising of N-1 
or N+1 saxttples, if said calculating so demands; and 

25 means for synthesising a speech signal from said modified LPC- 
residual . 

24, The apparatus of claim 23 wherein the means for creating is 
characterised by further conprising means for performing an 

30 LPC-analysis of the speech frame to find the LPC -parameters of 
said speech frame. 



35 



25. The apparatus of claim 23 wherein the means for creating is 
characterised by further comprising means for using existing 
LPC-parameters from a speech decoder. 
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26- The apparatus of claim 23 wherein the means for creating is 
characterised by further comprising means for using an existing 
LPC-residual from a decoder. 

5 27- The apparatus of any of claims 23-26 wherein the means for 
calculating is characterised by further comprising means for 
deciding if a sair^le should be added or removed on the basis of 
a function of at least one of the following inputs: 

10 - sanple frequencies of sending and receiving terminal \inits; 

- a voice activity detector signal; 

- status of the playout buffer; and 

- an indicator of the beginning of a talkspurt. 

15 28- The apparatus of any of claims 23-27 wherein the means for 
generating is diaracterised by further comprising 

means for selecting the position where to add or remove 
samples ; and 

means for performing said adding and removing. 

20 

29, The apparatus of claim 28 wherein the means for selecting 
is further characterised by means for arbitrarily selecting 
said position where to add or remove samples. 

25 30. The apparatus of claim 28 wherein the means for selecting 
is further characterised by means for searching for the segment 
of the LPC-residual with the lowest energy. 

31. The apparatus of claim 3 0 wherein the means for searching 
30 is further characterised by means for performing a block energy 

analysis . 

32. The apparatus of claim 30 wherein the mecois for searching 
is further characterised by means for performing a sliding 

35 window energy analysis. 
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33. The apparatus of claim 28 wherein the means for selecting 
is further characterised by means for using knowledge about the 
position of a pitch pulse together with knowledge about a time 
difference between said pitch pulse and the following pitch 

5 pulse to select the position where to add or remove a sanple in 
the LPC-residual- 

34. The apparatus of claim 33 wherein the mesuas for using 
knowledge about pitch pulses is further chcuracterised by means 

10 for finding the pitch pulses by searching for positions in the 
LPC residual with high energy- 

35. The apparatus of claim 34 wherein the means for finding 
pitch pulses is further cliaracterxsed by meems for performing a 

15 block energy analysis - 

36. The apparatus of claim 34 wherein the means for finding 
pitch pulses is further cliaracterised by means for performing a 
sliding window energy analysis. 

20 

37. The apparatus of claim 28 wherein the meeuis for performing 
adding or removing is further cliaracterised by means for adding 
a zero sample. 

38- The apparatus of claim 28 wherein the means for performing 
25 adding or removing is further characterised by means for 
removing a sample from the LPC-residual . 

39. The apparatus of claim 28 wherein the means for performing 
adding or removing is further cliaracterised by 

30 

means for adding a zero sample and interpolating surrounding 
samples . 

40. The apparatus of claim 28 wherein the means for performing 
adding or removing is further cliaracterised by 



wo 01/18790 PCT/SEOO/01687 

22 

means for adding a saxiple in the history of the LPC residual; 
and 

means for increasing a lag pointer as long as the adding is 
within the LPC residual history. 

5 41. The apparatus of claim 28 wherein the means for performing 
adding or removing is further characterised by 

means for removing a saitple in the history of the LPC residual; 
and 

means for decreasing a lag pointer as long as the removing is 
10 within the LPC residual history. 

42. The apparatus of claim 28 wherein the second terminal unit 
con^rises an adaptive and a fixed codebook 

the apparatus further characterised by 

means for adding a sample in the output from the adaptive 
15 codebook; 

meeuis for extending the output from the fixed codebook; and 

means for increasing a lag pointer as long as the adding is 
within the LPC residual history. 

43. The apparatus of claim 28 wherein the second terminal unit 
20 comprises an adaptive and a fixed codebook 

the apparatus further characterised by 

means for removing a sample in the output from the adaptive 
codebook; 

means for removing a sample in the output from the fixed 
2 5 codebook ; and 
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means for decreasing a lag pointer as long as the removing is 
within the LPC residual history. 

44. The apparatus of claim 28 wherein the second terminal unit 
comprises a fixed codebook 

the apparatus further cluuractorisod by 

means for adding or removing a sample in the output from the 
fixed codebook. 
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